"111222"移动3次,每次只能移动2个相邻的数,左右顺序不能颠倒,最终是"212121"

(11)1222 >>> 1222(11)
122(21)1 >>> 1221(21)
(12)2121 >>> 212(12)1
括号代表移动的两个数，后面是移动的位置。

112122,112212,121212然后倒过来读

122211,122 121,212121(空格是两个数字的位子)

1112 22
第一次2 21 112（后两个2移到最前）
第二次212112（第23位21移到后1后）
第三次212121（最后12移到第一个2后）